INTERVAL PATTERN AVOIDANCE FOR ARBITRARY ROOT SYSTEMS 

ALEXANDER WOO 

Abstract. We extend the idea of interval pattern avoidance denned by Yong and the 
author for S n to arbitrary Weyl groups using the definition of pattern avoidance due to 
Billey and Braden, and Billey and Postnikov. We show that, as previously shown by Yong 
and the author for GL n , interval pattern avoidance is a universal tool for characterizing 
which Schubert varieties have certain local properties, and where these local properties 
hold. 



1. Introduction 

The purpose of this brief note is to extend the notions of interval pattern embedding 
and avoidance introduced by Yong and the author in type A [19] to Schubert varieties of 
arbitrary Lie type. This extension is the natural common generalization of the definition in 
type A and the definition of pattern avoidance coming from root subsystems, as introduced 
combinatorially by Billey and Postnikov [I] and explained geometrically via the pattern map 
by Billey and Braden [3]. (In type A, the pattern map was also implicit in work of N. 
Bergeron and Sottile pp.) 

The main reason for our definition of interval pattern avoidance is that it gives a universal 
tool for describing local properties on Schubert varieties, in the sense that the set of points 
on all Schubert varieties satisfying any given local property (except for dimension) has a 
characterization using only interval pattern avoidance. The main example of such a prop- 
erty for which results are known is smoothness. The Schubert varieties which are smooth 
everywhere is characterized by ordinary pattern avoidance [T2], [2j H] . The locus of singular 
points in any Schubert variety of type A was described independently in [5l [9J, [10J E] ; this 
description can be easily reformulated in terms of interval pattern embeddings [T9J Thm. 
6.1], and interval pattern embeddings should provide the appropriate language for a similar 
description in general. However, the Schubert varieties which are everywhere Gorenstein [18] 
or everywhere factorial [7] cannot be characterized by ordinary pattern avoidance. Never- 
theless, interval pattern avoidance suffices, not only for these properties, but for any local 
property preserved under products with affine space. 

This universality is demonstrated by showing that interval pattern embeddings give an 
isomorphism of slices of different Schubert varieties. This isomorphism is proven using the 
pattern map of Billey and Braden; when written in coordinates, the proof becomes essen- 
tially the same as the one previously given for type A. However, this new proof shows the 
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isomorphism extends to the Richardson varieties which are the closures of the slices, which 
is a new result even in type A. 

I thank Frank Sottile and Mark Haiman, who independently suggested that there should 
be some geometric explanation for the forerunner of interval pattern avoidance found in the 
characterization of Gorenstein Schubert varieties. In addition, I thank Alexander Yong and 
Sara Billey for helpful discussions, and Vic Reiner and Ezra Miller for organizational advice 
and for the name "interval pattern avoidance". Research was supported in part by NSF 
VIGRE grant No. DMS-0135345. 



2. Pattern Avoidance and Interval Pattern Avoidance 

Fix a ground field k. Let G be a connected semisimple linear algebraic group over k, B 
a fixed Borel subgroup, and T C B C G a maximal torus. Let $ be the roots of G under 
the action of T, $ + and $_ the positive and negative roots corresponding to our choice 
of Borel subgroup, and A + the set of simple positive roots. Let V be the inner product 
space spanned by the root lattice. The Weyl group W of G is the group generated by the 
reflections {s a G End(V) | a G $}, where s a (v) = v — 2(v,a)/(a,a)a. The length £(w) 
of an element in a Weyl group is the minimal length of any expression w = s^s^ ■ ■ -Sp k , 
where each /3j is a simple root. The Weyl group can also be recovered from G as the group 
N(T)/T. Pattern avoidance depends not only on the abstract Weyl group but also on the 
root system it acts on; to emphasize this, in the remainder of the paper, we denote a Weyl 
group by the triple (W, $, V). 

The variety G/B is known as the flag variety. The group G acts on G/B via multipli- 
cation on the left. To each element of u G (W, $, V) (here considered as N(T)/T) we can 
associate the T-fixed point e u := uB, and these are all the T-fixed points of G/B. There 
is a Bruhat decomposition of G/B into Schubert cells := Be w B/B, one for each 
w G W, and the Schubert variety X w is the closure of the Schubert cell X^. There is 
also a decomposition of G/B into opposite Schubert cells = B_e w B/B, where B- is 
the Borel subgroup opposite to B; the closure of the opposite Schubert cell f2° is called an 
opposite Schubert variety and is denoted Q w . The Richardson variety X% is the inter- 
section of Q u and X v ; Richardson showed that it is reduced and irreducible (when nonempty) 
[T7] . The dimension of X w and the codimension in G/B of Q w are both £(w). The dimension 
of X% is £{v) -£{u). 

The Schubert variety X w is a union of Schubert cells. We define the Bruhat order on 
(W, V) by declaring that u < v if X° C X v . Alternatively, Bruhat order can be defined 
combinatorially by declaring it to be the reflexive transitive closure of the relation -< under 
which u -< v if both u = s a v for some a G $ and £(u) < £(v). This combinatorial definition 
has a geometric explanation; when u and v are so related, the curve U a ■ e v is a P 1 inside X v 
connecting e u and e v . Here, U a is the root subgroup of B corresponding to the root a. The 
Richardson variety X% is nonempty whenever u < v. 

Now we recall the definitions of pattern embeddings and pattern avoidance found in 0,11]. 
Let (W, V) and (W, $, V) be Weyl groups. A subsystem embedding i of (W, V) 



INTERVAL PATTERN AVOIDANCE FOR ARBITRARY ROOT SYSTEMS 



3 



into (W, <3>, V) is an embedding of V as a subspace of V so that $' = $ fl i(V); this induces 
an embedding of W into W as the subgroup generated by the reflections {s a | a G 

Define the flattening map fa from (W, $, V) to (W, V) as follows. An element 
w G (W, $, V) is uniquely determined by its inversion set I{w) = $ + fl Therefore 
we can define fa{w) as the element of (W, V) whose inversion set is fl 
Then i (pattern) embeds v G (W, V) in w G (W, <E>, V) if = v. The Weyl group 

element w is said to (pattern) avoid v if 0i(u>) 7^ v for every embedding i of (W, V) 
into V). 

Our definition of interval pattern avoidance is now as follows. Let u < v G (W, V) 
and x < w G (W, V), where < denotes the Bruhat order. Let % be a subsystem embedding 
of (W , V) into (W, $, V). We say i (interval pattern) embeds [u,v] in [x,w] if the 
following three conditions are all satisfied. 

(1) 4>i(w) = v and (f>i(x) = u. 

(2) x and w are in the same right i(W) coset. 

(3) [u, v] and [x, w] are isomorphic as intervals in Bruhat order. 

The third condition implies in particular that £(v) — £(u) = £{w) — £{x). This equality in 
lengths is actually sufficient to imply the third condition, given the first two; a combinatorial 
proof of this fact is possible, but the geometry below also shows it. 

Note that the first two conditions imply that x = i(uv Since x is determined by u, 
v, w, and i, we will say that w (interval pattern) avoids [u,v] if, for every subsystem 
embedding % of (W, <£>', V) into (W, &,V), [u,v] does not embed in [i(uv w]. 

3. Main Theorem and Corollary 
Our main theorem can now be stated as follows. 

Theorem 1. Suppose there is some subsystem embedding i which embeds [u,v] in [x,w]. 
Then the Richardson varieties i?" and are isomorphic. This isomorphism sends f2° fl X° 

The main application of this theorem we have in mind is to the study of singularities of 
Schubert varieties. Call a local property V semicontinuously stable if it is preserved under 
products with affine space, and the P-locus on any Schubert variety is closed. Examples 
include being singular, being non-Gorenstein, having multiplicity greater than some fixed 
number k, or having a particular coefficient of the Kazhdan-Luzstig polynomial being greater 
than a fixed number k. Now define a poset on the set of all intervals in all Weyl groups 
(where, as throughout, the root system is considered part of the data of the Weyl group) by 
taking the reflexive transitive closure of the following two relations. 

(1) [u,v] -< [x,w] if there is some embedding of [u,v] into [x, w]. 

(2) [u, v] -< [u f , v]iiu< v! 



Now we can state our corollary. 
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Corollary 1. Let V be a semicontinuously stable property. Then the set of intervals such 
that {[u,v] | V holds at e u on X v } is an upper order ideal on the aforementioned poset. The 
set {w | V holds on no points of X w } is the set of w avoiding some list of intervals [u,v]. 

Notice that this corollary holds separately for different ground fields, in that the order 
ideal for the same property may depend on k. The list of intervals to be avoided may be 
infinite, but we hope that for any particular property it has a nice form. 

Proof. The point e u has a neighborhood u ■ Q° d in G/B, so u ■ Q° d fl X v is a neighborhood of 
e u on X v . This neighborhood is isomorphic to (fi° f)X v ) x [TTl Lemma A. 4]. Therefore, 
any semicontinuously stable property V depends only on f2° CiX v , which is commonly called 
the slice of X v at e u . Our theorem now shows that V is preserved under going up in our 
poset by the first type of generating relation, since f2° n X v is isomorphic to Q° fl X w . 

As for the second type of generating relation, we can by induction on Bruhat order reduce 
to the case where u' = s a u. In that case, U a ■ e u is a curve in X v all of whose points have 
neighborhoods isomorphic to the neighborhood at e u (since X v has a B-action). The closure 
of U a ■ e u includes the additional point e' u . Since the set at which V holds is closed, V is also 
preserved going up by the second type of generating relation. 

The last statement follows by taking a generating set for the order ideal. □ 

We also have the following corollary about Kazhdan-Luzstig polynomials, generalizing a 
lemma of Polo [151 Lemma 2.6]. (See also [3], Thm. 6].) 

Corollary 2. Suppose a subsystem embedding embeds [u,v] into [x,w]. Then the Kazhdan- 
Luzstig polynomials P UtV (q) and P X)W (q) are equal. 

It is conjectured that P u ,v(q) = Px,w(q) whenever [u,v] and [x,w] are isomorphic as in- 
tervals, and this theorem confirms a very special case of this conjecture. Kazhdan-Luzstig 
polynomials and this conjecture are discussed with further references in [5J. 

4. The Pattern Map 

To prove the theorem, we use the geometric pattern map introduced by Billey and Braden 
[3|. Let Tq be a one parameter subgroup of T which is generic among subgroups satisfying 
a (T ) = 1 for every a G «($'). (Recall that roots are actually irreducible representations of 
T, which are maps from T to k x .) Let G' be the centralizer Zg(Tq) of To. The Weyl group 
and roots of G' are then i(W) and i($'). In G 1 we fix the Borel subgroup B' — G' n B. 

Now Billey and Braden define a map ip : (G/B) T ° —> (G'/B') as follows. There is a 
bijection between points of G/B and Borel subgroups of G given by associating to the coset 
gB the Borel subgroup gBg" 1 . Now define ip(gB) to be the point in G'/B' associated with 
the Borel subgroup gBg^ 1 fl G'. This is a Borel subgroup of G' whenever gB is fixed by To 
[T6| Thm. 6.4.7]. Billey and Braden prove the following theorem. 

Theorem 2. [31 Thm. 10] 

(1) The map ip restricts to an isomorphism on each connected component of (G/B) T °. 
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(2) For any w G (W, $, V), the restriction ofip is an isomorphism between X°,n (G/B) T ° 
and X° i(w) taking e w to e^ w y 

Their proof of part 2 also shows that ip restricts to an isomorphism between D (G/B) T ° 
and n° Mwy 

As remarked by Billey and Braden [3] (see also [T3l Prop. 4.2]), this geometric pattern map 
explains why ordinary pattern avoidance characterizes singular Schubert varieties. Given any 
one parameter torus T = k x acting on a Schubert variety, if the T fixed locus is singular, 
the entire Schubert variety must be singular. If there is a pattern embedding i of v into w, 
and X v is singular, then ip gives an isomorphism between X w fl (G/B) T ° and X v , showing 
that X w is singular. 



5. Proof of Main Theorem 

We will show that X" and X^ are isomorphic under the map ip. First we show that e w and 
e x are in the same connected component of (G/B) T °, as follows. Since x and w are in the 
same right W coset, we can successively multiply x on the left by reflections s a , with a G 
to get w. If a — s a r for some a G then e a and e r are in the same connected component 
of (G/B) T ° since the points are connected by the Schubert curve U a ■ e a (assuming a > r), 
and U a is T fixed as a G 

Now, by part 2 of the theorem, X° w n (G/B) T ° and n (G/B) T ° are connected, so, given 
that e w and e x are in the same connected component of (G/B) T °, (X° U f2°) fl (G/B) T ° 
is contained in a single connected component of (G/B) To . Therefore, ip is an isomorphism 
when restricted to X° w n n (G/B) T °. 

We show that the image of X° w n n (G/B) T ° is X° n If p G X° n then 
p = ^(Pi) f° r some pi G X° fl (G/B) T °, and p = ipfa) for some P2 G Vt° x fl {G/B) T ° . Since 
X° H (G/B) To and n (G/B) T ° lie in the same connected component of (G/B) To , by part 
1 of the theorem, Pl = p 2 G X° n ^° n (G/B) T °. Conversely, for p G X° n n (G/B) T °, 

^(p) g V(X° n (G/5) r «) n ^(fi° n (G/5) r «) = n K- 

In particular, X° fl Q° fl {G/B) T ° has dimension £(t>) — £(u). Since we have a pattern 
embedding from [u,v] to ^(f) — i(u) = £(w) — £(x), so the dimension of X° fl f2° fl 

(G/B) T ° is the same as the dimension of X^ fl As the latter is known to be irreducible 
[T7] (or [SI Prop. 1.3.2]), X° fl Q°, and therefore its closure X^, must be pointwise T -fixed. 

Since X^ is connected and pointwise T -fixed, it must be isomorphic to its image under 
ip. This image is the closure of X° fl which is X". 

The calculation of the image can be repeated for every a, r G [x, w], proving the second 
statement. 
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